
object Fibonacci
{
    def main() : Unit = 
    {{
        println(new FIB().compute(11));
        println(new FIB().compute(8));
        println(new FIB().compute(36));
    }}
}

//This class allows computation of GCD
class FIB 
{
	def compute(n: Int): Int = 
	{
		var res : Int;
		
		if(n < 2 || n == 2)
		{
			res = 1;
		} else
		{
			res = this.compute(n-1)+this.compute(n-2);
		}
		
		return res;
	}
}